1

Two-Sided, Unbiased Version of Hall’s Marriage Theorem

Eli Shamir,, Benny Sudakov,
Journal:
American Mathematical Monthly
Year:
2017
Language:
english
File:
PDF, 112 KB
english, 2017
3

Dependent random choice

Jacob Fox, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
2011
Language:
english
File:
PDF, 262 KB
english, 2011
4

Constrained Ramsey Numbers

Po-Shen Loh, Benny Sudakov
Journal:
Electronic Notes in Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 184 KB
english, 2007
5

Two extensions of Ramsey’s theorem

Conlon, David, Fox, Jacob, Sudakov, Benny
Journal:
Duke Mathematical Journal
Year:
2013
Language:
english
File:
PDF, 263 KB
english, 2013
7

Packing Hamilton Cycles Online

BRIGGS, JOSEPH, FRIEZE, ALAN, KRIVELEVICH, MICHAEL, LOH, PO-SHEN, SUDAKOV, BENNY
Journal:
Combinatorics Probability & Computing
Year:
2018
Language:
english
File:
PDF, 201 KB
english, 2018
8

Asymptotically the List Colouring Constants Are 1

Bruce Reed, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series B
Year:
2002
Language:
english
File:
PDF, 129 KB
english, 2002
9

Induced Ramsey-type theorems

Jacob Fox, Benny Sudakov
Journal:
Advances in Mathematics
Year:
2008
Language:
english
File:
PDF, 322 KB
english, 2008
10

A conjecture of Erdős on graph Ramsey numbers

Benny Sudakov
Journal:
Advances in Mathematics
Year:
2011
Language:
english
File:
PDF, 119 KB
english, 2011
11

Spectra of lifted Ramanujan graphs

Eyal Lubetzky, Benny Sudakov, Van Vu
Journal:
Advances in Mathematics
Year:
2011
Language:
english
File:
PDF, 428 KB
english, 2011
12

Independent transversals in locally sparse graphs

Po-Shen Loh, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series B
Year:
2007
Language:
english
File:
PDF, 191 KB
english, 2007
13

Ramsey numbers of sparse hypergraphs

David Conlon, Jacob Fox, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
2009
Language:
english
File:
PDF, 151 KB
english, 2009
14

An Approximate Version of Sidorenko’s Conjecture

David Conlon, Jacob Fox, Benny Sudakov
Journal:
Geometric And Functional Analysis
Year:
2010
Language:
english
File:
PDF, 252 KB
english, 2010
15

The Turán Number Of The Fano Plane

Peter Keevash, Benny Sudakov*
Journal:
Combinatorica
Year:
2005
Language:
english
File:
PDF, 222 KB
english, 2005
16

Biased orientation games

Ido Ben-Eliezer, Michael Krivelevich, Benny Sudakov
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 262 KB
english, 2012
17

Large Nearly Regular Induced Subgraphs

Alon, Noga, Krivelevich, Michael, Sudakov, Benny
Journal:
SIAM Journal on Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 190 KB
english, 2008
18

Self-Similarity of Graphs

Lee, Choongbum, Loh, Po-Shen, Sudakov, Benny
Journal:
SIAM Journal on Discrete Mathematics
Year:
2013
Language:
english
File:
PDF, 241 KB
english, 2013
20

Robust Hamiltonicity of Dirac graphs

Krivelevich, Michael, Lee, Choongbum, Sudakov, Benny
Journal:
Transactions of the American Mathematical Society
Year:
2014
Language:
english
File:
PDF, 463 KB
english, 2014
21

The Size of a Hypergraph and its Matching Number

HUANG, HAO, LOH, PO-SHEN, SUDAKOV, BENNY
Journal:
Combinatorics Probability & Computing
Year:
2012
Language:
english
File:
PDF, 256 KB
english, 2012
22

On the Strong Chromatic Number of Random Graphs

LOH, PO-SHEN, SUDAKOV, BENNY
Journal:
Combinatorics Probability & Computing
Year:
2008
Language:
english
File:
PDF, 318 KB
english, 2008
23

Maximizing the Number of Independent Sets of a Fixed Size

GAN, WENYING, LOH, PO-SHEN, SUDAKOV, BENNY
Journal:
Combinatorics Probability & Computing
Year:
2015
Language:
english
File:
PDF, 258 KB
english, 2015
25

Hypergraph Ramsey numbers

Conlon, David, Fox, Jacob, Sudakov, Benny
Journal:
Journal of the American Mathematical Society
Year:
2010
Language:
english
File:
PDF, 305 KB
english, 2010
27

Dense Induced Bipartite Subgraphs in Triangle-Free Graphs

Kwan, Matthew, Letzter, Shoham, Sudakov, Benny, Tran, Tuan
Journal:
Combinatorica
Year:
2020
Language:
english
File:
PDF, 455 KB
english, 2020
28

The chromatic numbers of random hypergraphs

Michael Krivelevich, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
1998
Language:
english
File:
PDF, 261 KB
english, 1998
29

Finding a large hidden clique in a random graph

Noga Alon, Michael Krivelevich, Benny Sudakov
Journal:
Random Structures & Algorithms
Year:
1998
Language:
english
File:
PDF, 177 KB
english, 1998
30

Sparse pseudo-random graphs are Hamiltonian

Michael Krivelevich, Benny Sudakov
Journal:
Journal of Graph Theory
Year:
2003
Language:
english
File:
PDF, 133 KB
english, 2003
31

Acyclic edge colorings of graphs

Noga Alon, Benny Sudakov, Ayal Zaks
Journal:
Journal of Graph Theory
Year:
2001
Language:
english
File:
PDF, 102 KB
english, 2001
32

Induced subgraphs of prescribed size

Noga Alon, Michael Krivelevich, Benny Sudakov
Journal:
Journal of Graph Theory
Year:
2003
Language:
english
File:
PDF, 127 KB
english, 2003
33

Packing triangles in a graph and its complement

Peter Keevash, Benny Sudakov
Journal:
Journal of Graph Theory
Year:
2004
Language:
english
File:
PDF, 127 KB
english, 2004
34

A generalization of Turán's theorem

Benny Sudakov, Tibor Szabó, H. Van Vu
Journal:
Journal of Graph Theory
Year:
2005
Language:
english
File:
PDF, 94 KB
english, 2005
35

A Ramsey-type result for the hypercube

Noga Alon, Radoš Radoičić, Benny Sudakov, Jan Vondrák
Journal:
Journal of Graph Theory
Year:
2006
Language:
english
File:
PDF, 157 KB
english, 2006
36

On graphs with subgraphs having large independence numbers

Noga Alon, Benny Sudakov
Journal:
Journal of Graph Theory
Year:
2007
Language:
english
File:
PDF, 131 KB
english, 2007
37

Long cycles in subgraphs of (pseudo)random directed graphs

Ido Ben-Eliezer, Michael Krivelevich, Benny Sudakov
Journal:
Journal of Graph Theory
Year:
2012
Language:
english
File:
PDF, 152 KB
english, 2012
38

On Two Segmentation Problems

Noga Alon, Benny Sudakov
Journal:
Journal of Algorithms
Year:
1999
Language:
english
File:
PDF, 135 KB
english, 1999
40

On k-wise set-intersections and k-wise Hamming-distances

Vince Grolmusz, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series A
Year:
2002
Language:
english
File:
PDF, 135 KB
english, 2002
41

Coloring Graphs with Sparse Neighborhoods

Noga Alon, Michael Krivelevich, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series B
Year:
1999
Language:
english
File:
PDF, 118 KB
english, 1999
42

Nowhere-Zero Flows in Random Graphs

Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series B
Year:
2001
Language:
english
File:
PDF, 138 KB
english, 2001
43

Small subgraphs of random regular graphs

Jeong Han Kim, Benny Sudakov, Van Vu
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 169 KB
english, 2007
44

Two remarks on the Burr–Erdős conjecture

Jacob Fox, Benny Sudakov
Journal:
European Journal of Combinatorics
Year:
2009
Language:
english
File:
PDF, 834 KB
english, 2009
45

Induced Ramsey-type theorems

Jacob Fox, Benny Sudakov
Journal:
Electronic Notes in Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 185 KB
english, 2007
46

Extremal set systems with restricted k-wise intersections

Zoltán Füredi, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series A
Year:
2004
Language:
english
File:
PDF, 281 KB
english, 2004
47

Multicoloured extremal problems

Béla Bollobás, Peter Keevash, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series A
Year:
2004
Language:
english
File:
PDF, 290 KB
english, 2004
48

On a restricted cross-intersection problem

Peter Keevash, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series A
Year:
2006
Language:
english
File:
PDF, 112 KB
english, 2006
49

Unavoidable patterns

Jacob Fox, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series A
Year:
2008
Language:
english
File:
PDF, 176 KB
english, 2008
50

Disjoint representability of sets and their complements

József Balogh, Peter Keevash, Benny Sudakov
Journal:
Journal of Combinatorial Theory, Series B
Year:
2005
Language:
english
File:
PDF, 262 KB
english, 2005